/*
https://leetcode.cn/problems/largest-number/?envType=problem-list-v2&envId=AnEpLQwV
179. 最大数
*/

bool cmp(string a,string b)
{
   return a+b>b+a; 
}

class Solution {
public:

    string largestNumber(vector<int>& nums) {
        int n=nums.size();
        string s="";
        vector<string>arr(n);
        for(int i=0;i<n;i++)
        {
            arr[i]=to_string(nums[i]);
        }
        sort(arr.begin(),arr.end(),cmp);
        for(int i=0;i<n;i++)
        s+=arr[i];
        if(s[0]=='0')
        return "0";
        return s;
    }
};